package cn.edu.neu.softlab.jason.offer.jianzhioffer.datastructure;

/**
 * 剑指offer-面试9-扩展
 * 一只青蛙一次可以跳上1个台阶，也可以跳上2个台阶，...，也可以跳上n个台阶，此时
 * 跳上一个n级台阶总共有多少种跳法。
 * 数学归纳法可以证明有2^(n-1)中跳法
 */

public class Mianshi9_2 {
    public static void main(String[] args) {

    }
}
